WHAT IS CLAIMED IS: 



1 . A microprocessor, comprising: 

an instruction cache configured to store instructions; 
a branch prediction unit; 

a trace cache configured to store a plurality of traces of instructions; and 

a prefetch unit coupled to the instruction cache, the branch prediction unit, and the 
trace cache; 

wherein the prefetch imit is configured to fetch instructions fi"om the instruction 
cache until the branch prediction unit outputs a predicted target address; 
and 

wherein if the prefetch unit identifies a match for the predicted target address in 
the trace cache, the prefetch unit is configured to fetch one or more of the 
plurality of traces fi"om the trace cache. 

2. The microprocessor of claim 1, wherein the branch prediction unit is 
configured to output the predicted target address in response to a prediction that a branch 
will be taken. 

3. The microprocessor of claim 1, wherein the branch prediction unit is 
configured to output the predicted target address in response to detection of a branch 
misprediction. 
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4. The microprocessor of claim 1, further comprising a trace generator, 
wherein the trace generator is configured to begin a trace with an instruction 
corresponding to a label boundary. 

5 5. The microprocessor of claim 4, wherein the trace generator is configured 

to check the trace cache for a duplicate copy of the trace that the trace generator is 
constructing. 

6. The microprocessor of claim 5, wherein if the trace generator identifies a 
10 duplicate copy of the trace, the trace generator is configured to discard the trace under 

construction. 

7. The microprocessor of claim 5, wherein if the trace generator identifies an 
entry corresponding to a duplicate copy of the trace, the trace generator is configured to 

15 check the trace cache for an entry corresponding to a next trace to be generated. 

8. The microprocessor of claim 7, wherein if the trace generator identifies a 
trace entry corresponding to the next trace to be generated, the trace generator is 
configured to discard the trace under construction. 

20 

9. The microprocessor of claim 4, wherein the trace generator is configured 
to generate traces in response to instructions being retired. 

10. The microprocessor of claim 4, wherein the trace generator is configured 
25 to generate traces in response to instructions being decoded. 

11. The microprocessor of claim 1, wherein each of the plurality of traces 
comprises partially-decoded instructions. 
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12. The microprocessor of claim 1, wherein each of the plurality of traces is 
associated with a tag comprising the address of an earHest instruction, in program order, 
stored within that trace. 

13. The microprocessor of claim 1, wherein each of the plurality of traces is 
associated with a flow control field comprising a label for an instruction to which control 
will pass for each branch operation comprised in that trace. 

14. A computer system, comprising: 
a system memory; and 

a microprocessor coupled to the system memory, comprising: 
an instruction cache configured to store instructions; 
a branch prediction unit; 

a trace cache configured to store a plurahty of traces of insturctions; and 

a prefetch unit coupled to the instruction cache, the branch prediction unit, 
and the trace cache; 

wherein the prefetch unit is configured to fetch instructions fi-om the 
instruction cache until the branch prediction unit outputs a 
predicted target address; and 

wherein if the prefetch unit identifies a match for the predicted target 
address in the trace cache, the prefetch unit is configured to fetch 
one or more of the plurality of traces from the trace cache. 
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15. The computer system of claim 14, wherein the branch prediction unit is 
configured to output the predicted target address in response to a prediction that a branch 
will be taken. 

5 16. The computer system of claim 14, wherein the branch prediction unit is 

configured to output the predicted target address in response to detection of a branch 
misprediction. 

17. The computer system of claim 14, fiirther comprising a trace generator, 
10 wherein the trace generator is configured to begin a trace with an instruction 

corresponding to a label boundary. 

18. The computer system of claim 17, wherein the trace generator is 
configured to check the trace cache for a duplicate copy of the trace that the trace 

1 5 generator is constructing. 

19. The computer system of claim 18, wherein if the trace generator identifies 
a duplicate copy of the trace, the trace generator is configured to discard the trace under 
construction. 

20 

20. The computer system of claim 18, wherein if the trace generator identifies 
an entry corresponding to a dupUcate copy of the trace, the trace generator is configured 
to check the trace cache for an entry corresponding to a next trace to be generated. 

25 21. The computer system of claim 20, wherein if the trace generator identifies 

a trace entry corresponding to the next trace to be generated, the trace generator is 
configured to discard the trace under construction. 

22. The computer system of claim 17, wherein the trace generator is 
30 configured to generate traces in response to instructions being retired. 
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23. The computer system of claim 17, wherein the trace generator is 
configured to generate traces in response to instructions being decoded. 

24. The computer system of claim 14, wherein each of the plurality of traces 
comprises partially-decoded instructions. 

25. The computer system of claim 14, wherein each of the plurality of traces is 
associated with a tag comprising the address of an earliest instruction, in program order, 
stored within that trace. 

26. The computer system of claim 14, wherein each of the plurality of traces is 
associated with a flow control field comprising a label for an instruction to which control 
will pass for each branch operation comprised in that trace. 

27. A method, comprising: 
receiving a retired instruction; 

starting construction of a new trace if the received instruction is associated with a 
branch label; 

if the previous trace under construction duplicates a trace in trace cache, delaying 
construction of the new trace until the received instruction corresponds to 
a branch label. 

28. The method of claim 27, further comprising continuing construction of an 
incomplete trace already in process. 

29. The method of claim 27, further comprising searching trace cache for 
duplicate entries. 
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30. The method of claim 29, further comprising creating a new entry in trace 
cache if no duplicate entry is identified. 

31. The method of claim 29, further comprising discarding a trace if a 
duplicate entry is identified. 

32. A method, comprising: 

fetching instructions from instruction cache; 

continuing to fetch instructions from the instruction cache until a branch target 
address is generated; 

if a branch target address is generated, searching trace cache for an entry 
corresponding to the branch target address. 

33. The method of claim 32, further comprising continuing to fetch 
instmctions from instruction cache if no entry is identified in the trace cache 
corresponding to the branch target address. 

34. The method of claim 32, further comprising fetching one or more traces 
from the trace cache if an entry is identified in the trace cache corresponding to the 
branch target address. 

35. A microprocessor comprising: 
means for receiving a retired operation; 

means for starting a new trace if the received operation is a first operation at a 
branch label; 
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means for delaying starting a new trace if the previous trace under construction 
duplicates a trace in trace cache, until the received operation corresponds 
to a branch label. 

5 
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